ABSTRACT 

[0032] A method and apparatus for improving database concurrency are 
described. Upon receiving a request to access data, a data locality within a 
database maybe determined utilizing unique data keys. An access to the data 
may be provided while locking part of the database based on a data locking level 
determined based on deadlock history corresponding to the data locality. 
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